#include<iostream>
using namespace std;
//class 
//{
//
//};
//int main()
//{
//	return 0;
//}
//
//class Solution {
//public:
//    int triangleNumber(vector<int>& nums)
//    {
//        int count = 0;
//        sort(nums.begin(), nums.end());
//        for (int cur = nums.size() - 1; cur >= 0; cur--)
//        {
//            int left = 0;
//            int right = cur - 1;
//            while (left < right)
//            {
//                if (nums[left] + nums[right] > nums[cur])
//                {
//                    count = count + right - left;
//                    right--;
//                }
//                else
//                {
//                    left++;
//                }
//            }
//        }
//        return count;
//    }
//};
//
//
//
#include<vector>
class Solution
{
public:
	vector<int> twoSum(vector<int>& nums, int target)
	{
		int left = 0, right = nums.size() - 1;
		while (left < right)
		{
			if (nums[left] + nums[right] < target)
			{
				left++;
			}
			else if (nums[left] + nums[right] > target)
			{
				right--;
			}
			else
				return{nums[left], nums[right]};
		}
		return { -404,-404 };
	}
};


